https://leetcode.cn/problems/find-pivot-index/description/
class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int n=nums.size();
        vector<int> f(n+1),g(n+1);
        //填表
        for(int i=1;i<=n-1;i++)
            f[i]=f[i-1]+nums[i-1];
        for(int j=n-2;j>=0;j--)
            g[j]=g[j+1]+nums[j+1];

        for(int k=0;k<n;k++)
        {
            if(f[k]==g[k])
                return k;
        }
        return -1;

    }
};